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(54) Information processing apparatus for reaiizing data transfer to/from a plurality of registers 
using Instructions of short word length 



(57) An information processing apparatus for exe- 
cuting a program, the apparatus including: a register set 
made up of a plurality of registers; a decoding unit for 
decoding machine language instructions in the program 
and extracting a selected instruction which indicates da- 
ta transfer between a plurality of registers designated 
by a first operand, v\4iich is made up of a single field of 
at least one bit which shows whether an individual reg- 
ister out of the register set is designated and a group 
field which shows whether a plurality of other registers 
out of the register set are designated as a group, and 
consecutive addresses of memory designated by a sec- 
ond operand as an effective address of memory; a de- 



termining unit for determining whether each bit in the 
single field and group field of the first operand of the 
extracted machine language instruction is valid, a first 
generating unit for generating a register number for a 
register corresponding to a bit determined as being valid 
in the single field; a second generating unit for generat- 
ing in order a register number of each register to which 
the group fiekl relates, when a bit in the group field has 
been determined as being valid; and a transferring unit 
for executing data transfer between consecutive mem- 
ory areas starting from the effective address and regis- 
ters identified by the register numbers generated by the 
first generating unit and the second generating unit. 
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DascrfpUon 

BACKGROUND OF THE INVENTION 

1. Field o1 the Invention 

The present invention relates to an information 
processing apparatus which is provided with instruc- 
tions for data transfer between registers and consecu- 
tive areas in memory. 

2. Background ot the Invention 

In recent years, there have been dramatic inprove- 
menls in the processing power of information process- 
ing apparatuses such as microcon^uters, with such de- 
vices now being used in a great variety of fields. 

In general, when calling a subroutine or perfonning 
task switching, microcomputers use transfer instruc- 
tions to save the content of the general registers in the 
memory and to restore the content once the operation 
is complete. For this purpose, conventional microproc- 
essors are provided with certain kinds of transfer in- 
structions which can achieve data transfer between a 
plurality ot registers and memory^ with an example ot 
such being the "MOVEfVI instructk>n"as described In the 
'MC6d040 User Manual' published by Motorola Japan, 
Inc. 

When a plurality of registers are designated by the 
aforementioned "MOVEM" instruction, one bit is allocat- 
ed to each register In the operands, so that a register 
designating field needs to include a same number of bits 
as there are registers to be designated. An example of 
a bit allocation In an operand for designating a plurality 
of registers in an instruction used by a conventional 
processor to transfer data for a plurality of registers is 
shown in Fig. 1 . Here, the sixteen registers (made up ot 
eight data registers and eight address registers) provid- 
ed in the processor are designated using sixteen bits. 

As can readily be understood^ for conventional 
techniques, the length of the register designating field 
has increased in keeping with the number of registers 
provided in a processor, so that this has led to the prob- 
lem of increased code size 

SUMMARY OF THE INVENTION 

In view of the stated problem, it is a primary object 
of the present inventton to provide an information 
processing apparatus which can designate a plurality of 
registers using only a short register designating field and 
which can suppress increases in code size, even when 
there are a large number of registers. 

This object can be achieved by an information 
processtrig apparatus for executing a program, the ap- 
paratus including; a register set made up of a plurality 
of registers: a decoding unit for decoding machine lan- 
guage instructbns in the program and extracting a se- 



lected machine language instruction, wherein the se- 
lected machine language instruction includes a first op- 
erand and a second operand and indk:dtes cteta transfer 
between a plurality of registers designated by the first 

s operand and memory designated by the second oper- 
and, wherein the first operand is made up of a single 
field made up of at least one bit which shows whether 
an individual register out of the register set is designated 
and a group field whk;h shows whether a plurality of reg- 

10 isters out of the register set which are not related to the 
single field are designated as a group, and the second 
operand designates an effective address of memory; a 
determining unit for detemnining whether each bit in the 
single field and in the group field of the first operand o1 

75 the extracted machine language instruction is valid; a 
first generating unit for generating a register number for 
a register corresponding to a bit determined as being 
valid in the single fiekj; a second generating unit for gen- 
erating in order a register number of each of the regis- 

20 ters to which the group field relates, when a bit in the 
group field has been determined as being valid; and a 
transferring unit for executing data transfer between 
consecutive memory areas starting from the effective 
address and registers Identified by the register numbers 

26 generated by the first generating unit and the second 
generating unit. 

By moans of the staled construction, instructions 
which can designate a plurality of registers can do so 
using only a small number of bits, so that even it the 

30 infornnation processing apparatus has a large number 
of registers, a suppression in increases in code size can 
be achieved. 

Also, the register set rr^y include m+n registers, 
wherein the single field is rr^de up of m bits which each 
35 correspond to one of the m registers and the group field 
is made up of one bit which designates the n registers 
as a group. 

By means ot the stated construction, in addition to 
the effects of the apparatus of Claim 1 , a plurality of reg- 
isters can be designating using a one bit field. 

Also, the determining unit may Include: a latching 
unit for latching the single field and the group field in the 
machine tenguage Instruction extracted by the decoding 
unit, wherein the single field is latched at a higher posi- 

^ tion than the group field; a bit detect bn unit for detecting 
a first valid bit In the latching unit starting from a most 
significant bit (hereinafter. MSB) side artd for outputling 
to the first and second generatrig unit a position signal 
showing a position of the detected bit; and a bit resetting 

50 unit for resetting the bit detected by the bit detection unit 
out ot bits latched by the latching unit, after data transfer 
for one register has been performed by the transferring 
unit, wherein the bit detection unit may attempt detection 
again after a resetting operation by the bit resetting unit^ 

55 and one of the first generating unit and the second gen- 
erating unit may generate one register number in a data 
transfer cycle for one register based on the position sig- 
nal. 
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Also, the first generaling unit may generate a reg- 
ister number of a register out of the m registers which 
corresponds to the bit position, when the pcsltton signal 
indicates a bit position in the single field. 

Also, the second generating unit may include: a ^ 
group field detemrtining unit for determining whether the 
position signal shows a bit position of a group field tn 
the latching un tt; and continuous generation unit for gen- 
erating one register number out of the n registers in se- 
quence in each transfer cycle when the group field de- 10 
termining unit has determined that the bit position of the 
group field is shown. 

By means of the stated construction, the content of 
registers designated by the single field is transferred be- . 
fore the content of registers designated t>y the group 
field is transferred. 

Also, a stack pointer may be indicated in the second 
operand and the transferring unit may perform data 
transfer between the registers having the register num- 
bers generated by one of the first generating unit and 20 
the second generating unit and a stack area indicated 
by the stack poriter. 

By means of the stated construction, since data 
transfer is performed between a plurBlity of registers and 
the stack area, saving and restoring data for subroutines 
and interrupt processing routines can be performed ef- 
ficiently. 

Also, the register set rr^y include m+n registers, 
wherein the single field Is made up ot m bits whk:h each 
correspond to one of the m registers and the group field 30 
is made up of at least two bits, wherein the second gen- 
erating means successively generates register num- 
bers corresponding to a register group made up of a 
chosen plurality of registers out of the n registers. In ac- 
cordance with a bit pattern of the group field. 35 

By means of the staled construction, group desig- 
nation of different register groups can be performed. 

Also, ihD machine language instruction may indi- 
cate a calculation using a plurality of pieces of register 
data designated by the first operand and data in a mem- 
ory area which commences at an execution address 
designated by the second operand, wherein the infor- 
mation processing apparatus may include a cateulating 
unit for executing the calculation indicated in the ma- 
chine language instruction, and wherein the transferring ^ 
unit may transfer a calculation result of the cateulating 
unit to the one of the plurality of registers and the mem- 
ory area. 

By means of the staled construction, flexible pro- 
gramming which updates data collectively, such as table 50 
data in the memory, can be achieved. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other objects, advantages and features ^ 
of the invention will become apparent Irom the following 
descriptwn taken in conjunction with the accompanying 
drawings which illustrate a specifk: embodiment ol the 
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invention. In the drawings: 

Fig. 1 shows a bit alkx:ation In the operand for des- 
ignating a plurality of registers in an instruction used 
by a conventional processor to transfer data for a 
plurality of registers; 

Fig. 2 shows the specification of the transfer instruc- 
tions for a plurality of registers in the first embodi- 
menx of the present invention; 
Fig. 3 is a block diagram showing the principle ele- 
ments of the construction of the microcomputer in 
the present invention; 

Fig. 4 is a block diagram showing the internal con- 
struction of the register designating field decoder 
105 in the same embodiment; 
Fig. 5 is a specific circuit diagram for the latch 201 
in the same embodiment; 

Fig. 6A is a figure showing the I/O logic of the prksrily 
encoder 202; 

Fig. 6B is a figure showing the I/O logic of the de- 
coder 203; 

Fig. 6C is a figure showing the I/O logic of the reg- 
ister number conversbn circuit 204; 
Fig. 6D Is a figure showing the I/O logic of the 
number of registers detectton circuit 214; 
Fig. 7A is a specific exannple of a circuit for the group 
designating bit detection circuit 205; 
Fig. 7B is a figure showing the I/O \og\c of the group 
designating bit detectbn circuit 205; 
Fig. 7C is an example circuit diagram for the group 
processing continuation signal generation circuit 
210: 

Fig. 7D is a figure showing the I/O togic of the in- 
crementor 209: 

Fig. 8A and 8B are figures showing the control pro- 
cedung of a MOVM instruction executed by the in- 
struction decoder 101 in the present embodiment 
as register transfer levels; 

Fig. 9 is a drawing showing the order in whk:h a plu- 
rality of pieces of register data are stored in memory 
by a MOVM instruction in the same embodiment; 
Fig. 10 is a drawing showing the order in which a 
plurality of pieces of data held in the memory are 
stored in registers by a MOVM instruct bn in the 
same embodiment; 

Fig. 11 shows an execution time chart for a MOVM 
instruction in the same embodiment; 
Fig. 12 is an example of a context saving program 
in the same embodiment; 

Fig. 13 is a comparison of a conventional MOVM 
instruction with a f^VM instruction in the present 
embodiment; 

Fig. 1 4 shows the specification of a transfer instruc- 
tion for a plurality of registers in the second embod- 
iment of the present invention; 
Fig. 1 5 is a block diagram showing the internal con- 
struction of the register designating field decoder in 
the present invention; and 
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Fig. 16 is a figure showing the I/O logic of the rag- 
istor number conversion circuit 303 in the present 
embodiment: and 

Figs. 17Aand 17B show the control procedures for 
the instruction decoder 101 when the present inven- 
tion is used for a subroutine call instruction and a 
return instruction from a subroutine. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Fig. 2 shows the specification of the transfer instruc- 
tions for a plurality of registers in the first embodiment 
of the present invention . As shown in this figure, "MOVM 
regs, <ea>" is a machine language instruction irxlicating 
block transfer of the data in a plurality ot registers to con- 
secutive areas in the memory, the instruction being ex- 
pressed in mnerrtonic form. Here, "MOVM <ea>,reg6' 
is a machine language instruction indicating block trans- 
fer consecutive areas in the memory to a plurality of reg- 
isters. "MOVM" is OP code and is assigned different 
code in a former and a ^tter field to express the direction 
of transfer, "ea" is an operand designating an address 
in memory, with data being transferred from consecutive 
memory areas starting at the indicated effective ad- 
dress. In the present embodiment, an effective address 
is designated by indirect addressing using a stack point- 
er, 'regs" is an operand for indicating the registers used 
in the transfer and expresses a register designating field 
which may indicate a plurality ot registers. This register 
designating field has the eight-bit composition shown in 
Fig. 2 and so includes both a single register designating 
field and a group designating field. In the illustrated ex- 
ample, the single register designating field Is the six bits 
shown as bit 7 to bit 2 which, in order starting from the 
most significant bit (hereinafter, MSB), respectively cor- 
respond to RIO. R11, R12. R13, R14 and R15. with a 
setting of "1 ' in these bits signifying the transfer of data 
for the register which corresponds to the "1 " values. In 
the present constructton, there are sixteen general reg- 
isters (R0-R15). 

11 is desirable for the registers which are designated 
by the aforementioned single register designating field 
and group designating field to be classified so as to re- 
spectively correspond to the destroyed registers and the 
non -destroyed registers determined by a compiler. 
Here, destroyed registers are registers whose data is 
changed during a subroutine, which is to say registers 
whose data does not need to be saved-in and restored- 
from the stack. Conversely, rton-destroyed registers 
whose data needs to be stored during a subroutine, so 
that their data must be saved in and restored from the 
stack. 

Fig. 3 is a block diagram showing the principle ele- 
ments of the construction of the microcooiputer in the 
present invention. As shown in the diagram, the princi- 
ple elements of the construction of the present micro- 
computer are instruction register ICQ, instruction decod- 
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er 101, register file 102, calculator group 103. memory 

104 and register designating field decoder 105. 

The instruction register 100 stores Instructions in 
the order they are fetched from the merrory 104. 
6 The instruction decoder 101 decodes the instruc- 
tions stored In the Instruction register 100 and outputs 
a variety of control signals for controlling the execution 
of the instruction. In partcular, on decoding a MOVM 
instruction such as that sfx)wn in Fig. 2, the instruction 
decoder 101 controls the transfer ol data between the 
registers having the register numbers which are succes- 
sively output by the register designating field decoder 

105 and the consecutive areas in the memory 104 des- 
ignated by the <ea> operand. 

The register file 102 is made up of general registers 
R0-R15, each ol 32 bit length, and a stack pointer SP 
of 32 bit length whch designates a start of the stack area 
in the memory 104, 

The calculator group 103 includes a plurality ot cal- 
culators which calculate using the data tndk^aled by an 
instruction and calculate the effective address designat- 
ed by an operand in an instruction. One of the calcula- 
tors in the calculator group 103 (hereinafter referred to 
as the "specialized calculator ") Is specially provided to 
calculate an operand address. When the MOVM instruc- 
tion shown in Fig. 2, is executed, this specialized calcu- 
lator successively calculates memory addrgssos of con- 
secutive areas by adding an offset value (a multiple of 
four) to the value ot the stack pointer designated by the 
<ea> operand each tirrte a set of 32-bit data is trans- 
ferred, based on control by the instruction decoder 101. 

The memory 104 stores a program which includes 
the MOVM instruction shown in Fig. 2 as well as data, 
with a stack area being included In part of Its storage 
area. 

The register designating field decoder 105 decodes 
the 'regs" operand when the MOVM instruction shown 
in Fig. 2 has been decoded by the instruction decoder 
101 and outputs the register numbers of the designated 
registers to the register file 102. 

Fig. 4 is a block diagram showing the internal con- 
struction of the register designating field decoder 105. 
As shown In the diagram, the register designating field 
decoder 105 is made up of latch 201. priority encoder 
202; decoder 203, register number conversion circuit 
204, group designating bit detection circuit 205. group 
designated register numl>er output sequencer 206, reg- 
ister processing completion detection circuit 211, AND 
gate 21 2, latch 21 3, number of registers detectk^n circuit 
214. selector 215 and selector 216. Furthermore, the 
group designated register number output sequencer 
206 is made up of AND gate 207. latch 208, incrementor 
209 and group processing continuation signal genera- 
tion circuit 210. 

The latch 201 latches the register designating field 
in a MOVM instruction as soon as a MOVM instruction 
is detected by the instruction decoder 1 01 . Here; one of 
the latched bits which is "1 • is reset in order by the de- 
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coder 203 each timG data transfer is performed. Fig. 5 
shows a specific circuit diagram for the tatch 201. As 
shown In (he drawing, it is made up of eight one-bR latch 
circuits. Each of these tatch circuits is provided with its 
own reset terminal and is reset by the decoder 203 when s 
a corresponding T Is detected by the priority encoder 
202. 

The priority encoder 202 separately detects a high- 
est order bit which is set at ' 1 " in the register designating 
field in the latch 201 during each data transfer cycle and 
outputs signal showing the indicated bit position (here- 
inafter referred to as the "bit position"). Here, Fig. 6 A is 
a figure showing the lO (Input/Output) logic of the pri- 
ority encoder 202 as a truth table. In Fig. 6A, the input 
and output columns contain values given as binary num- 
bers. As shown by the "input" column, the priority en- 
coder 202 detects the first bit set at "1 " starting from the 
MSB side of the latch 201 during each data transfer cy- 
cle. The result of the detection is output as a bit position 
expressed using three bits, as shown in the "output" col- 
umn o1 Fig. 6A. Following this, the detected "1 " bit is 
reset by the decoder 203. so that one valid bit in the 
single register designating field (bit 7 - bit 2) is detected 
In order during each transfer cycle. Also, the priority en- 
coder 202 sets the detection contin uation signal at a val- 
id "1 " and outputs it during the period from the detection 
of the first "1" in latch 201 to th© detection of the final 
"r bit. 

The decoder 203 receives an input of the bit position 
detected by the priority encoder 202 and resets the valid 
bit in the latch 201 which corresponds to the bit position 
to zero. Fig. 5B is a figure (truth table) showing the I/O 
logic of the decoder 203. In Fig. 6B, the input and output 
columns contain values given as binary numbers. As 
one example, when the bit position '111' is input from 
the priority encoder 202, the output is such that only bit 
7 in latch 201 is reset to zero. By doing so, it becomes 
possible for the next lower order "1 " bit in the latch 201 
to be detected by the priority encoder 202 in the next 
data transfer cycle. 

The register number conversion circuit 204 re- 
ceives an input of the bit position from the priority en- 
coder 202 and outputs a register number of a register 
which corresponds to the bit positbn. Fig. 6C is a figure 
(truth table) showing the I/O logic of the register number 
conversion circuit 204. In Fig. 6C. the input and output 
columns contain values given as binary numbers. In the 
present embodiment, registers R0-R15 in the register 
file 102 are allocated a register number expressed by 
oneof the binary numbers 0000- mi. As one example, 
when the input is "111 the output Is the register number 
"1010" which is for register RIO. As shown by the input 
and output columns of Fig. 6C, ih© register number con- 
version circuit 204 outputs only a register number which 
corresponds to the bit position which represents a bit in 
the single register designating field. 

The group designating bit detection circuit 205 de- 
tects the bit position which shows the group designating 



bit, out of the bit positions in priority encoder 202, and 
outputs a group designating bit detection signal showing 
that the group designating bit has been detected. Here, 
Fig. 7A is a specific example of a circuit for the group 
designating bit detection circuit 205. with Fig. 78 show- 
ing Its I/O logic. As shown In Fig. 7A, the group desig- 
nating bit detection circuit 205 is made up of an AfsID 
gate 601 . an RS flip-flop 602 and an AND gate 603. The 
AND gate 601 detects whether the bit position is "001", 
which is to say the group designating field. As shown in 
Fig. 78. the RS flip-flop 602 is set as soon as the group 
designating field has been detected by the AND gate 
601. and is reset by AND gate 603. The AND gale 603 
resets the RS flip-flop 602 as soon as the count value 
output of the incrementor 209 becomes '1001'*. By do- 
ing so. the group designating bit detection signal is set 
at "1" (valid) as soon as "1" has been detected in the 
group designating field by the priority encoder 202 and 
is set at "0" (invalid) when the count value output of the 
incrementor 209 becomes "1001*' in the next cycle. 

Th© group designated register number output se- 
quencer 206 outputs the register numbers of registers 
R0-R9 one at a lime in a data transfer cycle when the 
group designating bit detection signal from the group 
designating bit detection circuit 205 is valid. 

The AND gate 207 enables the supply of a latch 
clock to the latch 20B when the group designating bit 
detection signal is valid. 

The latch 208 is a latch of 4-bit length and latches 
the output of the incrementor 209 tor each data transfer 
cycle when the group designating bit detection signal is 
valid. As soon as th© count value output of the incre- 
mentor 209 becomes "1001", the group designating bit 
detection signal becomes invalid^ so that the latch 208 
holds "1001" while the group designating bit detection 
signal is invalid. 

Th© incrementor 209 successively outputs a regis- 
ter number from "0000" to "1001" by adding one each 
time to the output of the latch. Here. Fig. 7D is a figure 
showing the I/O logic of the incrementor 209. As shown 
in Fig. 7D. the output becomes "0000" when the input is 
'1001", while when the input is between "0000" and 
"1000", the output is greater than the input by 1. By doing 
so, th© register numbers of registers R0-R9 are output 
in sequence in synchronization with each data transfer 
cycle. 

The group processing continuation signal genera- 
tion circuit 210 outputs the group processing continua- 
tion signal which shows that data transfer to th© group 
designated registers is still taking place. An example cir- 
cuit diagram for the group processing continuation sig- 
nal g©n©ration circuit 210 is shown in Fig. 7C. As shown 
in the drawing, th© group processing continuation signal 
generation circuit 210 is made up of an OR gate 604 
which sets and outputs th© group processing continua- 
tion signal at "1" (value) unless the count value of the 
incrementor is WOO'. 

Th© r©gister processing completbn detection circuit 
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21 1 takes a logical AND of the bit dst action continuation 
signal rrom the priority encoder 202 and the group 
processing continuation signal and outputs the result as 
the register processing continuation signal. This register 
processing continuation signal is set at '1" (valid) white 
all the register numbers Indicated in the register desig- 
nating field are being output. 

The AND gate 212 prohibits the supply of the clock 
to the instruction register while the register processing 
continuation signal is valid. 

The latch 213 latches the register designating field 
in the MOVM instruction field as soon as a MOVM in- 
struction is detected by the instruction decoder 101. 

The number of registers detection circuit 214 de- 
tects the nunnberol registers designated by the register 
designating field in the latch 213 and the memory size 
(transfer data size) which is necessary lor the data in 
those registers. Here, Fig. 6D is a table showing the 1/ 
O logic ot the number of registers detection circuit 214. 
In this drawing, the value "Input" is the value in the reg- 
ister designating field in the latch 21 3. Here, the number 
of valid "1 " bits in bit 7 to bit 2 in this input column is 
abbreviated, so that the patterns "100000", 'X) 10000", 
•001000". "OOOIOO". "000010" and "OOOOOr which all 
contain only one valid bit are expressed simply as "one 
valid bit". Here, output column 1 shows the number of 
registers and output column 2 shows the transfer data 
size. In the present embodiment, each register is four 
bytes long, so that the transfer data size is four bytes 
multiplied by the number of registers shown in output 
column 1. 

Fig. 8A and 8B are figures showing the control pro- 
cedure of a MOVM instruction executed by the instruc- 
tion decoder 101 as register transfer levels. 

As shown in Fig. 8A, the instruction MOVM 
[R10-H15. other],(SP} indicates the storing of data from 
all of the registers in the memory. Fig. 9 shows the order 
in vtrtnich data is stored in the memory by this Instruction. 

The part shown as (a1) in Fig. 9 is the control for 
transferring register data designated in the single regis- 
ter designating field to the memory. As one example, for 
(RlO-*(SP-4)), the instruction decoder 101 transfers 
data by reading the data In register number 10 and writ- 
ing this data into an address indicated by the content of 
the slack, pointer minus four. The register number used 
at this point is generated by the register number conver- 
sion circuit 204 and is supplied to the register file 102. 
The memory address used here is obtained by the spe- 
cialized calculator subtracting 4 trom the content of the 
SP. In the above example, every register in the single 
register designating field has been designated, although 
when any given register is not indicated, its register 
number is not generated by the register number conver- 
sion circuit 204 and its content is not transferred. 

The part shown as (a2) in Fig. 9 is the control for 
transferring register data designated in the group des- 
ignating field to the memory. Here, the control procedure 
of the instruction decoder 101 is the same as above. 



However, there is a difference in that the register num- 
bers are generated by the incrementor209. Here, in per- 
forming the data transfer In (al ) and (a2), the instruction 
decoder 101 has the specialized calculator generate 

s memory addresses by subtracting multiples of four (4, 
8, 1 2. .. , ) in order from the content of the stack pointer SP. 

The pan shown as (a3) in Fig. 9 shows the updating 
of the stack pointer. The instruction decoder 101 has the 
transfer data size generated by the number of registers 

10 detection circuit 21 4 (the number o1 transferred registers 
*4) subtracted from the stack pointer by the specialized 
calculator and stores the result in the stack pointer SP. 
As shown in Fig. 8B. the instruction MOVM (SP), 
[R1 0-R1 5. other] indicates the restoring of data from the 

'5 memory to all of the registers. Fig. 10 shows the order 
in which data is restored in the registers R0-R15 from 
the memory by this instruction. The control performed 
by instructkDn decoder 101 for this instruction, with the 
exception of the initial updating of the stack pointer and 

so the direction of transfer (memory to registers), is exactly 
the same as described above for Figs. BA and 9, so that 
the explanation will not be repeated. 

Fig. 11 shows the execution time chart for the in- 
struction MOVM(R10-R15,otherl.(SP) in Fig. BA. In this 

2S drawing, a-j are the same as the references given in Fig. 
4 and represent the signals described t>etow. Here, fig- 
ures marked as (Ox) are given in hexadecimal. 

a: content of instruction register 
^ b: register designating field in latch 201 
c: bit position output by priority encoder 202 
d: register number output by register number conver- 
sion circuit 204 
e: bit detection continuation signal output from priority 
35 encoder 202 

f: group designating bit detection signal output from 

group designating bit detection circuit 205 
g: register number output by incrementor 209 
h: group processing continuation signal output by 
^ group processing continuation signal generation 
circuit 210 

i: register processing continuation signal output by 
register processing completion detection circuit 
211 

^ j: register number output by selector 216 

For the MOVM instruction shown in Fig. 11 , the plu- 
rality of pieces of register data indicated in the register 
designating field are transferred in order in a same 

50 number of transfer cycles. This figure shows the case 
when all ol the registers are designated, although when 
any of the bits in the single register designating field for 
registers R10-R15 are set at '0', such transfer cycles 
are not performed. In the same way. when the group 

55 designating field is 'X)", transfer cycles for R0-R9 are not 
performed. 

The following is an explanation of the operation for 
the case when a plurality of pieces of data are trans- 



a: 

30 b: 
c: 
d: 

e: 

35 

f: 
h: 

40 



45 j: 



6 



PACE 38«2 ' RCVD AT 1/31/2007 4:22:40 PM {Eastem Standard TImel " 8VR:USPTO-EFXRF-«/25 ' [)NI8:2r38300 * CSID:(M1) 460-1 986 



* DURATION <mm-«s):28-44 



1/31/2007 2:22 PM FROM: (661) 460-1986 Huffman Patent Group, LLC TO: 1-571-273-8300 PAGE: 036 OF 061 



11 



EP 0 764 900 A2 



farred from the memory to tha registers by an informa- 
tion processing apparatus of the construction described 
above. 

In general, subroutines make use of a number ot 
general registers as destroyed registers, with the re- 
nrtatning general registers being used as non-destroyed 
registers. As one example, when registers R0-R9 are 
defined as destroyed registers, it is not necessary to 
have the data in these registers saved in and restored 
from the stack during the subroutine. Accordingly, only 
when more registers than this nunnber (10) of destroyed 
registers are needed by a subroutine are the necessary 
extra number of non-destroyed registers saved in and 
restored from the stack. 

As one example, when two registers (R10. R11 ) are 
needed in a subroutine in additton to the destroyed reg- 
isters, the instruction (1) below may be executed at the 
start of the subroutine with the instruction (2) being ex- 
ecuted at the end. 

h/IOVM[R10.R11]. (SP^ (1) 



MOVM(SP). [R10.R11] (2) 

By doing so. the present microcomputer stores non- 
destroyed registers RIO and R11 in the stack just after 
the start of execution of the aforementioned subroutine 
and restores RIO and R 11 from the stack just before the 
end of executbn of the aforementioned subroutine. The 
execution of instruction (i) Is conripleted In the first two 
cycles as shown in Fig. 11, 

The following explanation is for an example of sav- 
ing and restoring context which accompany a task 
switch. Here, an example of a context saving program 
is shown in Fig. 12. 

In Fig. 12. (11.1 ) is an instruction for saving a value 
of the slack pointer SP in the stack pointer saving area 
in a predetermined context saving area. Here, for the 
sake of cortvenience. the saving address of the stack 
pointer is set as OxFFFF FFBC. Here, (11.2) is an in- 
struction for setting a predetermined fixed address in the 
stack pointer SP as the context saving area. Again, for 
the sake of convenience, this fixed address is set as 
0x0000 OOOO. The instruction (1 1 .3) is a MOVM instruc- 
tion for saving the content of all of the registers in the 
context saving area. On the other hand, the instruction 
(11 .4) is an instruction lor loading a value from the area 
storing the stack point value for the new task to be ex- 
ecuted by the task switch into the stack pointer SP. Here, 
for the sake of convenience, the stack pointer saving 
area for the new task to be executed is eel as the area 
OxFFFF FEBC. 

By executing the program described above, the 
content of all of the registers R0-R15 is transferred to 
the context saving area. The transfer operatkin 
achieved by the MOVM instruction in (11.3) has the 
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same time chart as that shown in Fig. 11 and so is per- 
formed in sixteen cycles. 

By means of the present embodiment described 
above, registers are grouped into destroyed registers 
s and non-destroyed registers, so that by assigning the 
destroyed registers to the group designating field which 
can be specified using only one bit. a great number of 
registers can be designated by only a few bits, so that 
it is not necessary to increase code size when the 
fo number of registers is large. Hero, a comparison of a 
f^VM instruction in the present invention and a con- 
ventional MOVM instruction is shown in Fig. 13. In this 
figure, (1), (2) and (11.3) show the instruction bit pattern 
of the MOVM instruction of the present embodiment de- 
'5 scribed above and the instruction mnemonics. On the 
other hand, (1'). (2') and (11.3') show the instruction bit 
pattern of the MOVM instruction and the instruction 
mnemonics according to the prior art. Here, for the in- 
structions (1) and (2), the value "OxCO* in the third byte 
so designates register RIO and R11, while in instructions 
(1 ') and (2'), the value "0x0030" in the third and fourth 
bytes designates register RiO and Rll. Similarly, in in- 
struction (11 .3). the value 'OxFE* in the third byte des- 
ignates all registers R0-R15. while In instruction (11.3'). 
2S the value •OxFFFF" in the third and fourth bytes desig- 
nates all registers R0-R15. Accordingly, for the present 
emtxxJiment, a saving of one byte of coda size can be 
made over the conventional art for each MOVM instruc- 
tion. Most programs are created In the form of a great 
30 number of subroutines, so that MOVM instructions are 
very frequently used to save and restore registers for 
such subroutines. As a result, a reduction in the code 
size of the program as a whole can be achieved. 

It should be noted here thai in the present Invention, 
3S registers are grouped into destroyed registers and non- 
destroyed registers defined by a compiler, although the 
registers may be grouped using a different criterion. 

Furthermore, the multiple register objects of the 
present embodiment were set as load and store, al- 
40 though rt should also apply to calculation instruct»ns 
which use a plurality of registers. 

Fig. 1 4 shows tha specification of a transfer instruc- 
tion for a plurality o1 registers in the second embodiment 
the present invention. This transfer instruclion is the 
^ same as the MOVM instruction shown in the first em- 
bodiment, except that the group designating field Is 
made up of two bits. The similarities with the first em- 
bodiment will not be explained, so that the following de- 
scription will focus on the characteristic features of the 
so second embodiment. As shown in Fig. 14, when bit 1 
and bit 0 In the register designating field are set at "00", 
none of registers R0-R9 are designated, while a setting 
of '01 " refers to a designation of registers R0-R4, a set- 
ling of "10" to a designation of registers R5-R9 and a 
55 setting of "11" to a designation of registers R0-R2, R5 
and R6. Here, registers R.0-R4 are set as group 1, reg- 
isters R5-R9 are sal as group 2 and registers R0-R2, 
R5 and R6 are set as group 3. Here, in the present em- 



26 



30 



35 



40 



45 



50 



7 



PAGE 37/62 * RCVD AT 1/31/2007 4:22:40 PM [Eastern Standard Time] * 8VR:U8PTO-EFXRF-«/25 * DNI8: 2738300 * C8ID:(&ei) 400-1986 * DURATION (mm-s$):28^ 



1/31/2007 2:22 PM FROM: (661) 460-1986 Huffman Patent Group, LLC TO: 1-571-273-8300 PAGE: 037 OF 061 



13 

bodinnent, the group dasignating field in the MOVM in- 
struction can designate any of groups 1 . 2 or 3. 

The principle construction of the microcomputer in 
the present invention is the essentially the same as in 
the first embodiment shown in Fig. 3 and so will not be 
explained. The Internal construction of the register des- 
ignating field decoder 105 is somewhat different, how- 
ever, in order to decode the two-bit register designating 
field. 

Fig. 1 5 is a bbcK diagram showing the internal con- 
struction of the register designating field decoder. As 
shown in the drawing, the latch 300 latches the two bits 
in the register designating field of the MOVM instruction 
as soon as a MOVM instruction has been detected by 
the instruction decoder 101 and outputs the two bits to 
the group designated register output sequencer 301. 

The group designated register output sequencer 
301 generates the register numbers for registers R0-R4 
in order when group 1 is designated by the value of the 
group designating field input from latch 300, tor registers 
R5-H9 in order when group 2 is designated and for reg- 
isters R0-R2, R5 and R6 in order when group 3 is des- 
ignated. 

Fig. 16 is a block diagram showing the Intemal con- 
struction of the group designated register output se- 
quencer 301. Here, construction elements which are the 
same as in Fig. 4 have been given the same reference 
numerals and their explanation has been omitted. 

The Increrr^ntor 302 differs from the incrementor 
209 in Fig. 4 in that it counts from 0 to 4, with, as shown 
by Ihe I/O table In Fig. 15, its output becoming "000" 
when its input is "100". 

As shown by the I/O table in Fig. 16, the register 
number conversion circuit 303 converts the count value 
outp ut by the group designated register output sequenc- 
er 301 into register numbers in a group designated by 
the group number given by the value in the group des- 
ignating field output from the latch 300. It then outputs 
the generated register numbers in order. 

Since the registers which can be group designated 
In the present embodiment are split into groups as de- 
scribed above, a desired group can be selected in ac- 
cordance the use of the microcomputer which allows 
flexible programming to be achieved. 

II should be noted here that the first and second em- 
bodiments described the case where a MOVM Instruc- 
tion was used, although the present invention is limited 
to such transfer instructions and so can be used lor cal- 
culation operations which execute calculation between 
a plurality of registers and consecutive areas of the 
memory. As one example, when the present apparatus 
uses an add instruction such as ADDM (SP),1R10-R15, 
other], the calculator group 1 03 is controlled by the in- 
struction decoder 101 to add the register data and mem- 
ory data and transfer the result to memory. By doing so. 
flexible programming, such as the group updating of da- 
ta for a data table in the memory^ can be achieved. 

Examples where the present invention is adapted 
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to other instructions are shown in Fig. 17A and 17B. 
Here. Figs. 17A and 178 show the control procedures 
tor the Instruction decoder 101 when the present Inven- 
tion is used for a subroutine call instruction and a return 
s instruction from a subroutine, with these procedures be- 
ing expressed using register transfer levels. 

In Fig. 17 A. the CALL (disp.PC). [Rl0-R15.other] 
instruction is an instruction which indicates the catling 
of a subroutine and the saving of data from a plurality of 
10 registers in the stack in the memory. The operand {disp, 
PC) shows the starting address of the subroutine. This 
starting address is obtained by adding a displacement 
to the value of the program counter PC which is the in- 
struction address of this instruction Itself. The other op- 
's erand [R10-Rl5,other] show the register data which is 
to be saved in the stack during the subroutine call and. 
as described above^ is composed o1 a single register 
designating field and group designating field. 

In Fig. 17A, the register transfer indicated as the 
20 part (aO) shows the saving in the stack of the value of 
the program counter PC (the return address for (he sub- 
routine). 

The part labelled (a I) shows the saving in the stack 
of the registers designated by the single register desig- 
ns nating field. Note that while the case where every reg- 
ister in this field is designated Is shown in this drawing, 
register data which is not designated is not saved in the 
stack. 

The pan labelled (a2) shows the saving In the stack 

30 of the registers designated by the group designating 
field. Note that while the case where the registers in this 
lield are designated is shown in this drawing, register 
data in registers R0-R9 is not saved in the stack when 
this group designating fieW is not valid. 

35 The part labelled (a3) shows the updating of the 
stack pointer lor stack (to secure the stack). 

The part labelled (a4) shows the updating of the pro- 
gram counter, which is to say a branch to the subroutine. 
In Fig. 17B. the instruction RET. [R1 0-R 15, other] is 

40 an instruction whk:h indicates a return of data from the 
stack to a plu rality ot registers and a return from the sub- 
routine. The operand [Rl0-Rl5,other]. as described 
above. Is composed of a single register designating field 
and group designating field and shows the register data 

45 which is to be returned from the stack after the comple- 
tion of the subroutine. Since this instruction is used as 
a pair with the CALL Instruction, it needs to designate 
the same registers as the CALL instruction. 

The part labelled (bO) in Fig. 17B shows the updat- 

50 ing of the stack pointer (to release the stack). 

The part labelled (bl ) shows the updating of the pro- 
gram counter PC. whwh is to say a return from the sub- 
routine. 

The part labelled (b2) shows the return from Ihe 
55 stack ot the registers designated by the single register 
designating field. Note that while the case where every 
register in this field is designated is shown in this draw- 
ing, register data which is not designated is not returned 
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from the stack. 

The part labelled (b3) ehows the return from the 
stack o1 the registers designated by the group designat- 
ing field. Note that while the case where the registers in 
this field are designated is shown in this drawing, regis- 
ter data In registers R0-R9 is not returned from the stack 
when this group designating field is not valid. 

Although the present invention has been fully de- 
scribed by way of examples with reference to the ac- 
companying drawings, it is to be noted that various 
changes and modifications will be apparent to those 
skilled in the art. Therefore, unless such changes and 
modrficalions depart from the scope of the present in- 
vention they shoukJ be construed as being included 
therein. 



Ctelme 

1 . An information processing apparatus lor executing 
a program, the apparatus including: 

a register set made up of a plurality o1 registers; 
decoding means tor decoding machine lan- 
guage instructions in the program and extract- 
ing a selected machine language instruction, 
wherein the selected machine language in- 
struction includes a first operand and a second 
operand and indicates data transfer between a 
plurality ot registers designated by the first op- 
erand and memory designated by the second 
operand; 

wherein the first operand is made up of a single 
field made up o1 at least one bit which shows 
whether an individual register out ot the register 
set is designated and a group field which shows 
whether a plurality o1 registers out ot the regis- 
ter set which are not related to the single field 
are designated as a group, and the second op- 
erand designates an effective address o1 mem- 
ory; 

determining means for determining whether 
each bit in the single field and in the group field 
of the first operand of the extracted machine 
language instruction is valid; 
first generating means for generating a register 
number for a register corresponding to a bit de- 
termined as being valid in the single field; 
second generating means for generating in or- 
der a register number of each o1 the registers 
to which the group field relates, when a bit in 
the group field has been determined as being 
valid; and 

transferring means for executing data transfer 
between consecutive memory areas starting 
from the effective address and registers identi- 
fied by the register numbers generated by the 
first generating means and the second gener- 



ating means, 

2. The information processing apparatus of Claim 1. 
wherein the register set includes m-t-n registers. 

5 wherein the single field is made up of m bits which 
each correq^ond to one of the m registers and the 
group field is made up of one bit which designates 
the n registers as a group. 

3. The information processing apparatus of Claim 2. 
wherein the determining means includes: 

latching means for latching the single field and 
the group field in the machine language instruc- 
75 tion extracted by the decoding means, wherein 

the single field is latched at a higher position 
than the group field; 

bitdetectk)n means for detecting a first valid bit 
ir\ the latching means starting from a most sig- 
^ nificant bit (hereinafter, MSB) side and lor oul- 

putting to the first and second generating 
means a position signal showing a position of 
the detected bit; and 

bit resetting means for resetting the bit detected 
2S by the bit detection means out of bits latched 

by the latching means, after data transfer for 
one register has been performed by the trans- 
ferring means. 

wherein the bit detection means attempts de- 
30 taction again after a resetting operatran by the 

bit resetting means, and one ot the first gener- 
ating means and the second generating means 
generates one register numl>er in a data trans- 
fer cycle for one register based on the position 
3S Signal. 

4. The information processing apparatus of Claim 3, 
wherein the first generating means generates a reg- 
ister number of a register out of the m registers 

^ which corresponds to the bit position, when the po- 
sition signal indicates a bit position In the single 
fiakJ. 

5. The Information processing apparatus of Claim 4, 
•>5 wherein the second generating means includes: 



group field determining means lor determining 
whether the position signal shows a bit position 
of a group field in the latching means; and 
50 continuous generatk)n means for generating 

one register number out of the n registers in se- 
quence in each transfer cycle when the group 
fiekJ determining means has determined that 
the bit positkin of the group field is shown. 

6. The information processing apparatus of Claim 5. 
wherein a stack pointer is indcated in the second 
operand and the transferring means performs data 
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transfer betwean the registers having the register 
numbers generated by one of the first generating 
rr^eans and the second generating means artd a 
slack area indicated by the slack pointer. 

The inforrnation processing apparatus of Claim 1, 
wherein the register set includes m-i-n registers, 
wherein the single field is made up of m bits which 
each correspond to one of the m registers and the 
group field is made up of at least two bits, wherein 
the second generating means successively gener- 
ates register numbers corresponding to a register 
group made up of a chosen plurality o1 registers out 
of the n registers: in accordance with a bit pattern 
of the group field. 

The information processing apparatus of Claim 7, 
wherein the determining means includes: 



group field determining means lor determining 
whether the position signal shows any bit posi- 
tion of a group field In the latching means; and 
continuous generalton means for generating 
one register number in sequence in each trans- 
fer cycle out of the plurality ot registers In the 
register group desi^ated by the bit pattern in 
the second latching means, when the group 
field determining means has determined that a 
bit position in the group field has been shown. 

11. The information processing apparatus o1 Claim 10= 
wherein a stack pointer is indicated in the second 
operand and the transferring means performs data 
transfer between the registers having the register 
numbers generated by one of the first generating 
means and the second generating means and a 
stack area indicated by the stack pointer. 



first latching means tor latching the single field 
and the group field in the nrtachine language in- 
struction extracted by the decoding means, 
wherein the single field is latched at a higher 
position than the group field; 
second latching means for latching the group 
field in the machine language instruction ex- 
tracted by the decoding means; 
bit detection means for detecting a first valid bit 
in the latching means starting from a most sig- 
nificant bit (hereinafter, MSB) side and for out- 
putting to the first generating means and the 
second generating means a position signal 
showing a positbn of the detected bit; and 
bit resetting means for resetting the bit detected 
by the bit detection means out of bits latched 
by the first latching means after data transfer 
for one register has been performed by the 
transferring means, 

wherein the bit detection means attempts de- 
tection again after a resetting operation by the 
bit resetting means, the first generating means 
generates one register number for one register 
In a data transfer cycle based on the position 
signal and the second generating means gen- 
erates one register number lor one register in 
a data transfer cycle based on the position sig- 
nal and on a content of the second latching 
means. 

9. The information processing apparatus of Claim 8, 
wherein the first generating means generates a reg- 
ister number of a register out of the m registers 
which con"esponds to the bit position, when the po- 
sition signal indicates a bit posilton in the single 
field. 

10. The information processing apparatus of Claim 9, 
wherein the second generating means includes: 



20 12. The information processing apparatus of Claim 1, 



wherein the rrachine language instruction indi- 
cates a calculation using a plurality of pieces of 
register data designated by the first operand 
and data in a memory area which commences 
at an execution address designated by the sec- 
ond operand, 

wherein the informatbn processing apparatus 
includes calculating means lor executing the 
calculation indicated in the machine language 
instruction: and 

wherein the transferring means transfers a cal- 
culation result of the calculating means to the 
one o1 the plurality of registers and the menrtory 
area. 
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13. An infonmation processing apparatus for executing 
a program, the apparatus including: 

a register set made up of m registers wtiich are 
used as non-destroyed registers necessary for 
storing data in a subroutine and n registers 
which are used as destroyed registers that are 
not necessary for storing data in a subroutine; 
decoding means for decoding machine lan- 
guage instructions in the program and extract- 
ing a selected machine language instruction, 
wherein the selected machine language in- 
struction includes a first operand and a second 
operand and indicates data transfer between a 
plurality of registers deslgr^ted by the first op- 
erand and memory designated by the second 
operand, 

wherein the first operand is made up of a single 
field which shows whether each register out ol 
the m registers is designated and a group field 
which shows whether the n registers are des- 
ignated as a group, and the second operand 
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designates an eflective address of memory by 
using a stack pointer; 

determining means for determining whether 
each bit in the single field and in the group field 
of the first operand of the extracted machine £ 
language Instruction is valid; 
first generating means for generating a register 
number for a register corresponding to a bit de- 
termined as being valid in the single field; 
second generating means for generating in or- 10 
der a register number of each of the registers 
to which the group field relates, when a bit in 
the group field has been determined as being 
valid; and 

transferring means lor executing data transfer 75 
between consecutive memory areas starting 
from the effective address and registers identi- 
fied by the register numbers generated by the 
first generating means and the second gener- 
ating means. 20 



14. The information processing apparatus of Claim 13. 
wherein the machine language instruction includes 
a first transfer instructbn for irKflcatlngdata transfer 
from registers to memory and a second transfer in- 26 
si ruction for indicating data transfer from memory 

to registers. 

15. The information processing apparatus ot Claim 14, 
wherein the determining means includes: 30 

latching means for latching the single field and 
the group field in the machine language instruc- 
tion extracted by the decoding means, wherein 
the single field is latched at a higher position 35 
than the group field; 

bit detection means for detecting a first valid bit 
in the latching means starting from a most sig- 
nificant bit (hereinalter. MSB) side and for out- 
putting to the first and second generating 
means a position signal showing a position of 
the detected bit; and 

bit resetting nneans for resetting the bit detected 
by the bit detection means out of bits latched 
by the latching means, after data transfer for '♦s 
one register has been performed by the trans- 
ferring means, 

wherein the bit detection means attempts de- 
tection again after a resetting operation by the 
bit resettrig means, and one of the first gener- so 
ating means and the second generating means 
generates one register number in a data trans- 
fer cycle for one register based on the position 
signal. 

55 

16. The information processing apparatus of Claim 15, 
wherein the first generating means generates a reg- 
ister number of a register out of the m registers 



20 

which corresponds to the bit position, when the po- 
sition signal indicates a bit position in the single 
field, 

17. The Information processing apparatus of Claim 15, 
wherein the second generating means includes: 

group field determining means for determining 
whether the position signal shows a bit position 
of a group field in the latching means; and 
continuous generation means for generating 
oneregister number out of then registers in se- 
quence in each transfer cycle when the group 
field determining means has determined that 
the bit position of the group field is shown. 

18. An information processing apparatus for executing 
a program, the apparatus including: 

a register set made upof a plurality of registers; 
decoding means tor decoding machine lan- 
guage instructions in the program and extract- 
ing a selected machine language instruction, 
wherein selected machine language instruc- 
tions include at least a subroutine call instruc- 
tion and a return instruction from a subroutine, 
wherein selected machine language instruc- 
tions include an operand which indicates a plu- 
rality of registers, 

wherein selected machine language instruc- 
tions Indicate data transfer between the plural- 
ity of registers indicated by the operand and a 
stack in a memory, and 
wherein the operand is made up of a single field 
made up of at least one bit which shows wheth- 
er an individual register out of the register set 
is designated and a group field which shows 
whether a plurality of registers out of the regis- 
ter set which are not related to the single field 
are designated as a group; 
determining nr^eans for determining whether 
each bit in the single field and in the group field 
of the operand of the extracted machine lan- 
guage instruction is valid; 
first generating means for generating a register 
number for a register corresponding to a bit de- 
termined as being valid in the single field; 
second generating means for generating in or- 
der a register number of each of the registers 
to which the group field relates, when a bit in 
the group field has been determined as being 
valid; and 

transferring means for executing data transfer 
between the stack in the memory and registers 
identified by the register numbers generated by 
the first generating means and the second gen- 
erating means. 
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19. The information processing apparatus of Claim 18. 
wherein the register set includes m+n registers, 
wherein the single field Is made up of m btts which 
each correspond to one of the m registers and the 
group field is made up of one bit which designates 
the n registers as a group. 

20. The information processing apparatus of Claim 19. 
wherein the determining means includes: 

latching means for latching the single field and 
the group field in the machine language instruc- 
tion extracted by the decoding means, wherein 
the single field is latched at a higher position 
than the group field; 

bit detection means for detecting a first valid bit 
in the latching means starting from a most sig- 
nificant bit (hereinafter, MSB) side and for out- 
putting to the first and second generating 
means a position signal showing a position of 
the detected bit; and 

bit resening means for resetting the bit detected 
by the bit detection means out of bits latched 
by the latching means, after data transfer for 
one register has been performed by the trans- 
ferring means, 

wherein the bit detection means attempts de- 
tection again after a resetting operation by the 
bit resetting means, and one of the first gener- 
ating means and the second generating means 
generates one register number in a data trans- 
fer cycle for one register based on the position 
signal. 
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IS 



20 



26 



arately shows whether registers in a selected 
part of the set of registers are indicated and the 
group field shows whether registers in another 
selected pan of the set of registers are indicat- 
ed as a group; 

second operand part for Indicating an effective 
address in a memory: and 
an operation part which indicates data transfer 
between the plurality of registers indicated by 
the first operand and the memory indicated by 
the second operand. 

24. A machine language instruction format of Claim 23. 
wherein the set of registers includes m registers 
which are used as non-destroyed registers neces- 
sary for storing data in a subroutine and n registers 
which are used as destroyed registers that are not 
necessary for storing data in a subroutine, wherein 
the single field is made up of m bits which show 
whether each register out of the m registers is des- 
ignated and a group field made up of one bit which 
shows whether the n registers are designated as a 
group. 



21 . The information processing apparatus of Claim 20. 
wherein the first generating means generates a reg- 
ister number of a register out of the m registers 
which con-esponds to the bit position, when the po- 
sition signal indicates a bit position in the single 
field. 



35 



22. The information processing apparatus of Claim 20, 
wherein the second generating means includes: 



group field determining means for determining 
whether the position signal shows a bit position 
of a group field in the latching means; and 
continuous generation means for generating 
one register number out of the n registers in se- 
quence in each transfer cycle when the group 
field determining means has determined that 
the bit position of the group Held Is shown. 



45 



50 



23. A machine language instruction format for informa- 
tion processing using a set of registers, comprising: 



a first operand part made up of a single field 
and a group field, wherein the single field sep- 
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Fig. 9 

MOVM [RIO -R15. other] . (SP) 



OfEsettoSPused 







Saving in previi 
Order 




R9 


16 > 


^ -64 




R8 


15 


-60 


OxOOOOFFCS 


R7 


14 


-56 


OxOOOOFFCC 


R6 


13 


-52 


UxUUUUrrl/U 


Kit 


12 


(a2) -48 


0x0OO0FFD4 


R4 


11 


-44 


OxOOOOFFDS 


R3 


10 


-40 


OxOOOOFFDC 


R2 


9 


-36 


OxOOOOFFEO 


Rl 


8 


-32 


OxOOOOFFE4 


RO 


7 


-28 


0xOO0OFFE8 


R15 


6> 


^ -24 


OxOOOOFFEC 


R14 


5 


-20 


OxOOOOFFFO 


R13 


4 


(al) 

-12 


0x0000FFF4 


R12 


3 


OxOOOOFFFS 


Rll 


2 


-8 


OxOOOOFFFC 


RIO 


1 


-4 


0x00010000 






0 



rSP after execution"! 
OxOOOOFTFCO I 



(a3) 



[ 



SP before executiorn 
0x00010000 I 



21 



PAGE 51W2 ' RCVD AT 1/31/2007 4:22:40 PM pastern Standard Time] * 8VR:USPTO-EFXRF^/23 • DNI8:2738300 * C8ID:(661) 460-1986 



* DURATION <min-ss):28-44 



1/31/2007 2:22 PM FROM: (661) 460-1986 Huffman Patent Group, LLC TO: 1-571-273-8300 PAGE: 051 OF 061 



EP 0 764 900 A2 



Fig. 10 
MOVM (SP), [R10-R15, other] 



OxOOOOFFBC 




order 




OxOOOOFFCO 


R9 


16 ^ 


^ -64 


0x0000FFC4 


R8 


15 


—60 


OxOOOOFFCS 


R7 


14 


—56 


QxOOOOFTCC 


R6 


13 


—52 


OxOOOOFFDO 


R5 


12 


(b3) -48 


0x0000FH)4 


R4 


11 


-44 


OxOOOOFFDS 


R3 


10 


-40 


OxOOOOFFDC 


R2 


9 


-36 


OxOOOOFTEO 


Rl 


8 


-32 


0x0000FFE4 


RO 


7 


-28 


OxOOOOFFES 


R15 


6>i 


^ -24 


OxOOOOFFEC 


R14 


5 


-20 


OxOOOOFFFO 


R13 


4 


(b2) 

-12 


0xO0OOFFF4 


R12 


3 


OxOOOOFFFS 


Rll 


2 


-8 


OxOOOOFFFC 


RIO 


1 


-4 


0x00010000 






0 



Offset to SP used 
Restoring in previous execution(base 10) 



JP after execution"] 
OxOOOO FFCS I 



(bl) 



tSP before execuiioin 
QxOQOlOOOO I 



22 



PAGE 52«2 • RCVD AT 1/31/2007 4:22:40 PM [Eastern Standard Time) * SVR:USPTO-EFXRF-«/23 ' DNI8:2r38300 * CSID:(W1) 400-1988 ' DURATION (mnv5S):28^ 



1/31/2007 2:22 PM FROM: (661) 460-1986 Huffman Patent Group, LLC TO: 1-571-273-8300 PAGE: 052 OF 061 



EP 0 764 900 A2 




23 



PAGE 53^2 ' RCVD AT 1/31/2007 4:22:40 PM [Eastern Standard Time] * 8VR:U8PTO-EFXRF-0/2S * DNI8: 2738300 * C8ID:(5«1) 400-1986 * DURATION (mm-ss): 28-44 



1/31/2007 2:22 PM FROM: (661) 460-1986 Huffman Patent Group, LLC TO: 1-571-273-8300 PAGE: 053 OF 061 



EP 0 764 900 A2 



Fig. 12 

Instruction Bit Instruction 
Pattern HneiDonic 

(11. 1) 0X90F0FFBC MOV SP. OxFFFFFFBC 

(11.2) OxOOOFOO MOV 0x00000000, SP 

(11. 3) OxFOOFFE MOVM [RI0-R15. other], (SP) 
(11. 4) OxSOOFFEBC MOV OxFFFFFEBC, SP 



Fig. 13 



0XF00F0030 MOVM [RlO.Rll], (SP) — -(1' ) 
OxFOOF^ MOVM [RlO.Rll], (SP) -—(I) 



QxE0OFOD30 MOVM (SP). [RIO. Rll] -—(2') 

I 

OxEOOFCO MOVM (SP). [RIO. Rll] -—(2) 



(11.3*) OxFOOFFFFF MOVM [R0-R15]. (SP) 
(11.3) OxFOOFFE MOVM [R10-R15. other], (SP) 



24 

PAGE 54«2 • RCVD AT 1/31^007 4:22:40 PM [Eastern Standard Time] • 8VR:USPTO-eFXRF^/25 ' DNI8:2n8300 ' CSID:(W1) 460-1986 * DURATION <mnMS):28*44 



1/31/2007 2:22 PM FROM: 



(661) 460-1986 Huffman Patent Group, LLC TO: 1-571-273-8300 PAGE: 054 OF 061 



EP0 764 900 A2 




^ 0> CM 

I I / 
O lO o 

U3 CO CO 
W U 

(U <u cu 



bO t4} t« 

a> o) o) 
bp 1-1 1^ w 

O O O 



a o) a? <u 

Q> St-H M-l 

Q. tf> cn cn 

O u 



2 

I 

o 

5 



2 




25 



PAGE 55»2 ' RCVD AT 1/31/2007 4:22:40 PM [Eastern Standard Time] * 8VR:USPTO-EFXRF-6/25 • DNI8:2738300 • CSID:(6«1) 450-1 98« • DURATION (mnvss):2844 



1/31/2007 2:22 PM FROM: (661) 460-1986 Huffman Patent Group, LLC TO: 1-571-273-8300 PAGE: 055 OF 061 



EP 0 764 900 A2 




26 



PAGE 56^2 - RCVD AT 1/31/2007 4:22:40 PM [Eastern Standard Time] * 8VR:U8PTO-EFXRF-0/25 * DNI8:27383D0 * C8ID:(eei) 460-1986 * DURATION (mm-ss): 28-44 



1/31/2007 2:22 PM FROM: (661) 460-1986 Huffman Patent Group, LLC TO: 1-571-273-8300 PAGE: 056 OF 061 



EP 0 764 900 A2 



o«-HCOcoTTir>vDc^oocT>o»-Hcvim<JD 



Output 










Count 
Value 


^> ^5 1— 1 CD 

S8oo2 


O 1— 1 o — » o 
O O — r-i o 

o o o o ^ 


O — 4 O .-H O 
O O r— » r-i CD 

o o o o »-» 










Inpu 












Croup Spo 
Field 


3 


o 

T— 1 


#— 1 
1— 1 



o 

CO 



6.S 



CJ S c3 



O 
CV3 



O O 

eg O- 

S-i J CO 





OutputI 


i-hO, — <oo 
OOO^O 










a 






c 





o 

CO 



tu o 

-a ^- 

eg c 

— ■ o* 

CO a» 
o 

O 4-» 



--f: 1 

> 1 



O 



CO 

o 

CO 



CO 



CO a;, a; o 
bo a c )-4 

Q> 3 o — 
Pe^ Z e> O 



4J 



i. 



O Q> 

«^ QiC OUi CO c 



27 



PACE 57W2 • RCVD AT 1/31/2007 4:22:40 PM (Eastern Standard Time] * 8VR:USPTO-EFXRF-«/23 • DNI8:2738300 * C8ID:(«1) 4W-1988 • DURATION (mm-ss):28-44 



1/31/2007 2:22 PM FUDH: (661) 460-1986 Huffman Patent Group, LLC TO: 1-571-273-8300 PAGE: 057 OF 061 



EP0 764 900 A2 



(aO) 
(al) 



(a2) 



Fig. 17A 

CALL(disp.PC). [R 10- R15, other] 

lPC(Next instruction address) (SP-4) 
■"RIO -* (SP-8) 
Rll — (SP-12) 
R12 -* (SP-16) 
R13 — (SP-20) 
RU — (SP-24) 
^R15 -* (SP-28) 
RO (SP-32) 
Rl -* (SP-36) 
R2 (SP-40) 
R3 (SP-44) 
R4 -* (SP-48) 
R5 (SP-52) 
R6 — (SP-56) 
R7 (SP-60) 
R8 (SP-64) 
L R9 — (SP-68) 
(aS) C SP - ((No. ofttansfen:edregistcr5)*4+4) SP 
(a4) C PC(Same instruction address) +disp PC 

Fig. 17B 
RET [R10-R15. other] 

(bO) CSP 4- ((No. of transferred registers)* 4 +4) SP 
(bl) C (SP-4) — PC 
' (SP-8) — RIO 
(SP-12) -* Rll 
(SP- 16) -* R12 
(SP-20) — R13 
(SP-24) -* R14 
(SP-28) ^ R15 
= (SP-32) -* RO 
(SP-36) — Rl 
(SP-40) -*■ R2 
(SP-44) R3 
(SP-48) -* R4 
(SP-52) R5 
(SP-56) R6 
(SP-60) — R7 
(SP-64) R8 
(SP-68) R9 



(b2) 



(bS) 



28 



PAGE 58»2 ' RCVD AT 1/31/2007 4:22:40 PM CEastem Standard TImel * 8VR:USPTO-EFXRF-«/23 ' DN18:273830O • C8ID:(W1) 4W-1 986 



* DURATION <mm-ss):28-44 



